# 分解质因数
def factorize(n):
    fac = n  # 将n保存到变量fac中，后面因式分解使用fac进行
    factors = []  # 用来保存所有的质因数
    x = 2  # 从最小的质数2开始判断是否是fac的因子
 
    while x * x <= fac:  # 只需要检查到sqrt(fac)即可
        if fac % x == 0:  # 如果x是fac的因子
            factors.append(x)  # 将x添加到质因数列表中
            fac = fac // x  # 更新fac为fac除以x的商
        else:
            x += 1  # 如果x不是fac的因子，继续判断下一个数
    
    # 如果fac本身是一个质数且大于2，则将其添加到质因数列表中
    if fac > 1:
        factors.append(fac)
 
    # 返回质因数分解的结果，使用空格分隔
    return ' '.join(map(str, factors))
 
# 测试代码
input_number = int(input(""))
print(factorize(input_number))
